DNA-Based Storage: Models and Fundamental Limits

نویسندگان

چکیده

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits trade-offs of DNA-based storage systems by introducing a new channel model, which call noisy shuffling-sampling channel. Motivated current technological constraints on synthesis sequencing, model captures three key distinctive aspects systems: (1) data written onto many short molecules; (2) molecules are corrupted noise during sequencing (3) read randomly sampling from pool. We provide capacity results under specific assumptions show that, in scenarios, simple index-based coding scheme optimal.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fundamental Limits of Pooled-DNA Sequencing

In this paper, fundamental limits in sequencing of a set of closely related DNA molecules are addressed. This problem is called pooled-DNA sequencing which encompasses many interesting problems such as haplotype phasing, metageomics, and conventional pooled-DNA sequencing in the absence of tagging. From an information theoretic point of view, we have proposed fundamental limits on the number an...

متن کامل

Using Regression based Control Limits and Probability Mixture Models for Monitoring Customer Behavior

In order to achieve the maximum flexibility in adaptation to ever changing customer’s expectations in customer relationship management, appropriate measures of customer behavior should be continually monitored. To this end, control charts adjusted for buyer’s/visitor’s prior intention to repurchase or visit again are suitable means taking into account the heterogeneity across customers. In the ...

متن کامل

Fundamental limits and insights: from wireless communication to DNA sequencing

Fundamental limits and insights: from wireless communication to DNA sequencing by Guy Bresler Doctor of Philosophy in Engineering — Electrical Engineering and Computer Sciences University of California, Berkeley Professor David Tse, Chair Interference is a central phenomenon in wireless networks of all types, occurring whenever multiple users attempt to communicate over a shared medium. Current...

متن کامل

Fundamental Limits and Practical Implementation

This chapter summarizes theoretically achievable gains and the construction of practical codes for user-cooperation. Most of these results relate to the relay channel, which is a three-terminal channel that captures the essence of usercooperation and serves as one of the primary building blocks for cooperation on a larger scale. In investigating the fundamental limits of relaying, we present in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3058966